Grokking SQL for Tech Interviews
Rate this course
Ask Author
Contribute
Back to course home

1% completed

Vote For New Content
Introduction
Course Overview
What is RDBMS?
What is SQL?
A Quick Review of SQL
Read data from table
WHERE Clause
Operators
Handle NULLs in SQL
DISTINCT Clause
ORDER BY Clause
LIMIT and OFFSET
GROUP BY
HAVING
Aggregate Functions
Order of Execution
Order of SQL Query Execution
SQL Functions
Number Functions
String Functions
Date Functions
Nested Queries
Nested Query
Types of Subqueries
JOINS
Introduction
INNER JOIN
LEFT OUTER JOIN
RIGHT OUTER JOIN
FULL OUTER JOIN
SELF JOIN
SET Operations
What are SET operations?
UNION
INTERSECT
EXCEPT
A Quick Review of DDL
Keys in SQL
CREATE
ALTER
DROP
TRUNCATE
Indexes
A Quick Review of DML
INSERT
UPDATE
DELETE
Database Backup & Restore
Backup Database
Restore Database
Interview Problems - Easy
1. Major Cities
2. Not boring movies
3. Triangle Judgement
4. Biggest Single Number
5. Product Sales Analysis I
6. Product Sales Analysis II
7. Game Play Analysis I
8. Game Play Analysis II
9. Queries Quality and Percentage
10. Average Selling Price
11. Weather Type in Each Country
12. Students and Examinations
13. Ads Performance
14. Group Sold Products By The Date
15. Employee Email Verification
16. Sellers With No Sales
17. Average Time of Process
18. Find Followers Count
19. Ad-Free Sessions
20. Bikes Last Time Used
21. Daily User Engagement Levels
22. Employee Attendance Record
23. Library Book Loans
24. Customer Purchase Summary
25. Long Comments (Easy)
26. Unused Accounts
27. Patient Appointment No-Shows
28. Books and Authors
29. High School Attendance
30. Employee Absences
31. Green Product Identification (Easy)
32. Employee Department Exclusion (Easy)
33. Sales Person (Easy)
34. Employee Task Tracking (Easy)
Interview Problems - Medium
1. Winning Candidate
2. Second Degree Follower
3. 2nd Highest Salary
4. Game Play Analysis III
5. Game Play Analysis IV
6. Active Businesses
7. Product Price on a Specific Date
8. Monthly Transactions II
9. Team Scores in Football Tournament
10. Page Recommendations
11. Running Total for Different Genders
12. Evaluate Boolean Expression
13. Active Users
14. Find Interview Candidates
15. Suspicious Bank Accounts
16. Order Fulfillment Rate (Medium)
17. Last Person to Fit in the Elevator (Medium)
18. Retail Expansion Analysis (Medium)
19. Employee Collaboration Networks (Medium)
20. Second Fastest Time in Races (Medium)
1. Trips and Users
2. Human Traffic of Stadium
3. Students Report By Geography
4. Game Play Analysis V
5. Number of Transactions per Visit
6. Find the Quiet Students in All Exams
7. First and Last Call On the Same Day
8. Build the Equation
9. Longest Winning Streak
10. Dynamic Pivoting of a Table
11. Dynamic Unpivoting of a Table
12. Generate the Invoice
13. Popularity Percentage
14. Viewers Turned Streamers
15. Status of Flight Tickets
1. High Performing Employees (Easy)
2. Student Course Averages (Easy)
3. Library Book Checkout Percentage (Easy)
4. Employee Performance and Improvement Rate (Easy)
5. Find Popular Posts (Easy)
6. Main Office Assignment for Each Employee (Easy)
7. Rectangle Validation (Easy)
8. Library Book Checkouts by Date (Easy)
9. Same-Day Appointment Fulfillment (Medium)
10. Departments with High Earning Employees (Medium)
11. Students Who Attended All Courses (Medium)
12. Library Book Checkouts First Year (Medium)
13. Repeated Values in Sequence (Medium)
14. School Top Achievers by Subject (Hard)
3. 2nd Highest Salary

Problem

Table: Employee

+-------------+------+
| Column Name | Type |
+-------------+------+
| id          | int  |
| salary      | int  |
+-------------+------+
id is the primary key (column with unique values) for this table.
Each row of this table contains information about the salary of an employee.

Problem Definition

Write a solution to find the 2nd highest salary from the Employee table. If there is no 2nd highest salary, return null.

Example

Here's the employee table:

Image

Expected Output

Image

Try It Yourself

MYSQL

. . . .

Employee =

Solution

To determine the second highest salary from the Employee table, we analyze the provided SQL query, which effectively retrieves the desired result by leveraging SQL's DISTINCT, ORDER BY, LIMIT, and OFFSET clauses. Below is a comprehensive breakdown of the approach, step-by-step execution, and detailed explanations for each component of the SQL query.

  1. Eliminate Duplicate Salaries:

    • Use the DISTINCT keyword to ensure each salary is unique, preventing multiple entries of the same salary from affecting the ranking.
  2. Order Salaries in Descending Order:

    • Sort the salaries from highest to lowest using the ORDER BY clause with DESC (descending) order.
  3. Retrieve the Second Entry:

    • Utilize the LIMIT and OFFSET clauses to skip the highest salary and retrieve the next one, which represents the second highest salary.
  4. Handle Cases with Fewer Than Two Salaries:

    • If there is no second distinct salary (i.e., all employees have the same salary or there's only one employee), the query will return null.

SQL Query

SELECT DISTINCT salary FROM Employee ORDER BY salary DESC LIMIT 1 OFFSET 1;

Step-by-Step Explanation

Step 1: Select Distinct Salaries

SQL Snippet:

SELECT DISTINCT salary

Explanation:

  • SELECT DISTINCT salary: To create a list of unique salary values, ensuring that duplicate salaries do not skew the ranking.

Step 2: Order Salaries in Descending Order

SQL Snippet:

ORDER BY salary DESC

Explanation:

  • ORDER BY salary DESC: To arrange the salaries from highest to lowest, facilitating the identification of the second highest salary by position.

Step 3: Retrieve the Second Highest Salary

SQL Snippet:

LIMIT 1 OFFSET 1;

Explanation:

  • LIMIT 1:
    • Restricts the number of rows returned to 1.
  • OFFSET 1:
    • Skips the first 1 row of the result set.

Combined Effect:

  • LIMIT 1 OFFSET 1:
    • OFFSET 1: Skips the first row (which, after sorting, is the highest salary).
    • LIMIT 1: Retrieves the next row, which is the second highest salary.

Alternative Approaches

While the provided SQL query effectively retrieves the second highest salary, there are alternative methods to achieve the same result. Below are a few common approaches:

  1. Using Subqueries with MAX:

    SELECT MAX(salary) AS SecondHighestSalary FROM Employee WHERE salary < (SELECT MAX(salary) FROM Employee);

    Explanation:

    • The inner subquery (SELECT MAX(salary) FROM Employee) retrieves the highest salary.
    • The outer query selects the maximum salary that is less than the highest salary, effectively the second highest salary.
  2. Using ROW_NUMBER():

    SELECT salary AS SecondHighestSalary FROM ( SELECT salary, ROW_NUMBER() OVER (ORDER BY salary DESC) AS rn FROM ( SELECT DISTINCT salary FROM Employee ) AS distinct_salaries ) AS ranked_salaries WHERE rn = 2;

    Explanation:

    • Inner Subquery (distinct_salaries): Selects distinct salaries.
    • Middle Subquery (ranked_salaries): Assigns a row number to each distinct salary in descending order.
    • Outer Query: Retrieves the salary where the row number is 2, i.e., the second highest salary.
  3. Using DENSE_RANK():

    SELECT salary AS SecondHighestSalary FROM ( SELECT salary, DENSE_RANK() OVER (ORDER BY salary DESC) AS dr FROM Employee ) AS ranked_salaries WHERE dr = 2;

    Explanation:

    • DENSE_RANK() OVER (ORDER BY salary DESC) assigns a rank to each salary, with no gaps in ranking.
    • The outer query selects the salary where the dense rank is 2, representing the second highest salary.

Note: The choice of method can depend on specific database capabilities and performance considerations.

2. Second Degree Follower
4. Game Play Analysis III
Mark as Completed

On this page

Problem

Problem Definition

Example

Expected Output

Try It Yourself

Solution

SQL Query

Step-by-Step Explanation

Alternative Approaches